'''
双向链表比单向链表多了一个属性 prev 存储此节点的上一个节点

数组 vs 链表
数组更加适合于 读多 写少
链表更加适合于 读少 写多
'''

class Node():
    def __init__(self, data):
        self.prev = None
        self.data = data
        self.next = None